计算机与现代化 ›› 2010, Vol. 1 ›› Issue (8): 22-24.doi: 10.3969/j.issn.1006-2475.2010.08.007

• 算法设计与分析 • 上一篇    下一篇

点密度专题图随机点生成算法研究

张海文,时良平,郝仰梅   

  1. 北京邮电大学自动化学院,北京 100876
  • 收稿日期:2010-05-04 修回日期:1900-01-01 出版日期:2010-08-27 发布日期:2010-08-27

Study on Algorithm for Generating Random Points in Dot Density Map

ZHANG Hai-wen, SHI Liang-ping, HAO Yang-mei   

  1. School of Automation, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2010-05-04 Revised:1900-01-01 Online:2010-08-27 Published:2010-08-27

摘要: 鉴于在地理信息系统中常使用点密度专题图对地图进行渲染,用随机点点数代表在地图上展现的数据,为此本文提出一个基于多边形栅格化,生成指定数目随机点的算法,可以制作出理想的点密度专题图。

关键词: 地理信息系统, 点密度专题图, 栅格, 随机点

Abstract: In view of the condition that dot density map is frequently used for rendering a map in GIS and the datum relating to the map are vividly showed by the amount of random points, this paper proposes an algorithm for generating a given number of random points based on polygon rasterization. With the algorithm, a perfect dot density map can be rendered.

Key words: GIS, dot density map, grid, random point